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AMENDMENTS TO THE CLAIMS 

Pursuant to 37 C.KR, § 1.121 the fbllowiiig listing of claims will replace all prior versions, 
and listings, of claims in the application. 

Listing of the Claims 

1 - 4,. (Canceled). 

5, (Currently- Amended) A method for establishing a common key for a group of at least three 
subscribers for transmitting messages over a communication channel, the method comprising the 
steps of: 

generating, by each subscriber Tj ? a respective message Nj = (g 7J mod p) from a publicly 
known element g of large order of a publicly kno wn mathematical group G and a respective random 
number zj , j - 1 to n s where n is the number of subscribers in the group of at least three subscribers; 

sending the respective message Nj, by each subscriber, to each of the other subscribers 

encrypting^ by a first subscriber Tj, the received messages Nj of the Other subscribers Tj, j ^ 
1 5 with the random number zl to form a respective transmission key k lj for each subscriber TjJ f- 1; 

computing, by each subscriber Tj, j # 1, a symmetrical counterpart k j1 of the respective 
transmission key using the received message N\; 

sending, by the first subscriber Tu the random number zl to all other subscribers Tj. j ^ 1 in 
encrypted form by generating a message Mij according to My :== E(k iJ 5 zl), E(k lj ? zl) being a 
symmetrical encryption algorithm in which the random number zl is encrypted with the 
transmission key k 1 ^; 
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decrypting, by each subscriber Tj, the message My; 

determining a common key k, by each subscriber Tj a using an assignment k:~ h(zl, g /2 ; 

g zn ) 5 h(xl, x2, xn) being a function which is symmetrical in the arguments x2, , xn; 

encrypting, by one of the subscribers Tj, a transmission message using the common key k; 

and 

transmitting the encrypted transmission message to at least one of the other subscribers Tj, j 

6, (Currently Amended) The method as recited in claim 5 wherein the transmission key is known to 
each subscriber Tj according to k lJ = k J \ 

7.. (Previously Presented) A method for establishing a common key for a group of subscribers for 
encryption and decryption of messages, the method comprising the steps of: 

each of the subscribers Tj generating a respective random number zj, where j goes from 1 to 
n and n is the number of subscribers in the group of subscribers; 

each of the subscribers Tj generating a respective first message Nj = (g zi mod p) from a 
publicly known element g of large order of a publicly known mathematical group G; 

each of the subscribers Tj sending the respective first message Nj to each of the other 
subscribers Tj; 

a first subscriber Tt computing a transmission key k ,j - fiy mod p for each of the other 
subscribers Tj, j ^ 1 based on the received respective first message NjJ # L 
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each of the subscribers Tj* j 4 h computing a symmetrical counterpart k jl of the respective 
transmission key k 1j using the received first message Ni; 

the first subscriber Tj encrypting a second message Mij := E(k 3j , zl) for each of the other 
subscribers Tj s j 4 h where E(k\ zl) is a symmetrical encryption algoriiJim in which zl is 
encrypted with the transmission key k 1 ** ; 

the first subscriber Ti sending the encrypted second message My to each of the other 
subscribers Tj J # 1; and 

each of the subscribers Tj decrypting the second message My ; 

each of the subscribers Tj computing a common key k according to an assignment k:^h(zl ? 

g zl , g z % where h(xl > x2...xn) is a symmetrical function; 

a subscriber T( encrypting a third message using the common key k; and 

the subscriber T\ transmitting the encrypted third message to at least one of the other 

subscribers Tj, j # i. 

8. (Previously Presented) The method according to claim 7, wherein each respective random 
number zj is selected from the set { 1, , ... , p-2}. 

9. (Previously Presented) The method according to claim % wherein the length of p is at least 1024 
bits. 

10. (Previously Presented) The method according to claim 7, wherein g has a multiplicative order of 
at least 2 m . 
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11. (Currently Amended) The method according to claim 7 wherein the transmission key is known 
to [[a]] each respective subscriber ?^T^according to k lj - k j K 

12. (Previously Presented) The method according to claim % wherein h(kl, g 22 , ..... g zn ) - g z! * zl * 

13. (Previously Presented) A method for establishing a common key for a group of subscribers for 
encryption and decryption of messages, the method comprising the steps of: 

each of the subscribers 1j generating a respective random number zj 5 where j goes from 1 to 
n and n is the number of subscribers in the group of subscribers; 

each of the subscribers Tj storing the respective random number zj in a respective memory; 

each of the subscribers Tj generating a respective first message Nj - (g ZJ mod p) from a 
publicly known element g of large order of a publicly known mathematical group G; 

each of the subscribers Tj sending the respective first message Nj, j ^ 1 to each of the other 
subscribers Tj; 

the first subscriber Tj storing each of the received first messages Nj J ^ 1 in a memory ; 

the first subscriber Ti computing a transmission key k ij - Nj zl mod p for each of the other 
subscribers Tj 5 j # U based on the received respective first message MjJ ^ 1 ; 

each of the subscribers Tj 5 j ^ 1,- computing a symmetrical counterpart k* 1 of the respective 
transmission key k lj using the received first message Nj; 
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the first subscriber Ti encrypting a second message Mi] -~ E(k iJ a zl) for each of the other 
subscribers Tj 5 j ^ L where E(k l \ zl) is a symmetrical encryption algorithm in which zl is 
encrypted with the transmission key k lJ ; 

the first subscriber Xj sending the encrypted second message M y to each of the respective 
other subscribers Tj, j ^ 1; 

each of the respective other subscribers Tj 5 j ^ i 5 storing the received encrypted second 
message in the respective memory; and 

each of the subscribers Tj decrypting the second message My; 

each of the subscribers Tj computing a common key k according to an assignment k:=h(zl , 
g 72 , g ZJl ) 5 where h(xl ? x2. . .xn) is a symmetrical function, and n is the number of subscribers in the 
group; 

one of the subscribers Tj encrypting a third message using the common key k; and 
the subscriber T, transmitting the encrypted third message to at least one of the other 
subscribers Tj 5 j # i, 

14. (Previously Presented) The method according to claim 13, whereby a maximum number of 
transmission rounds required is two. 

15. (Previously Presented) The method according to claim 13, further comprising the steps of: 

the subscriber T x transmitting the encrypted third message to each of the other respective 
subscribers Tj, j # 
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each of the other respective subscribers Tj, j 4- i decrypting the received encrypted third 
message using the computed common k. 

16, (Previously Presented) The method according to claim 5, further comprising the step of: 

decrypting, by the at least one of the other subscribers Tj 5 j # % the transmitted transmission 
message using the common key k. 

17, (Previously Presented) The method according to claim 7, further comprising the step of: 

the at least one other subscriber Tj, j ^ i decrypting the received third message using the 
common key k, 

18, (Previously Presented) The method according to claim 13, further comprising the step of; 

the at least one other subscriber Tj 5 j # i decrypting the received third message using the 
common key k. 



{W:\208n\Q204473His0^ 



